Optimization Alignment: the End of Multiple Sequence Alignment in Phylogenetics?
نویسندگان
چکیده
A method is described to assess directly the number of DNA sequence transformations, evolutionary events, required by a phylogenetic topology without the use of multiple sequence alignment. This is accomplished through a generalization of existing character optimization procedures to include insertion and deletion events (indels) in addition to base substitutions. The crux of the model is the treatment of indels as processes as opposed to the patterns implied by multiple sequence alignment. The results of this procedure are directly compatible with parsimony-based tree lengths. In addition to the simplicity of the method, it appears to generate more efficient (simpler) explanations of sequence variation than does multiple alignment. 1996 The Willi Hennig Society
منابع مشابه
An Application of the ABS LX Algorithm to Multiple Sequence Alignment
We present an application of ABS algorithms for multiple sequence alignment (MSA). The Markov decision process (MDP) based model leads to a linear programming problem (LPP), whose solution is linked to a suggested alignment. The important features of our work include the facility of alignment of multiple sequences simultaneously and no limit for the length of the sequences. Our goal here is to ...
متن کاملEffect of Objective Function on the Optimization of Highway Vertical Alignment by Means of Metaheuristic Algorithms
The main purpose of this work is the comparison of several objective functions for optimization of the vertical alignment. To this end, after formulation of optimum vertical alignment problem based on different constraints, the objective function was considered as four forms including: 1) the sum of the absolute value of variance between the vertical alignment and the existing ground; 2) the su...
متن کاملOPTIMIZATION OF VERTICAL ALIGNMENT OF HIGHWAYS IN TERMS OF EARTHWORK COST USING COLLIDING BODIES OPTIMIZATION ALGORITHM
One of the most important factors that affects construction costs of highways is the earthwork cost. On the other hand, the earthwork cost strongly depends on the design of vertical alignment or project line. In this study, at first, the problem of vertical alignment optimization was formulated. To this end, station, elevation and vertical curve length in case of each point of vertical intersec...
متن کاملGoal Programming Optimization Model for Performance Management: A SCOR-Based Supply Chain Decision Alignment
This article develops an integrated model of transmitting strategies and operational activities to enhance the efficiency of supply chain management. As the second objective, this paper aims to improve supply chain performance management (SCPM) by employing proper decision-making approaches. The proposed model optimizes the performance indicator based on SCOR metrics. A process-based method is ...
متن کاملgpALIGNER: A Fast Algorithm for Global Pairwise Alignment of DNA Sequences
Bioinformatics, through the sequencing of the full genomes for many species, is increasingly relying on efficient global alignment tools exhibiting both high sensitivity and specificity. Many computational algorithms have been applied for solving the sequence alignment problem. Dynamic programming, statistical methods, approximation and heuristic algorithms are the most common methods appli...
متن کامل